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(57) ABSTRACT 

Automatic load-balancing provides a decision-making pro- 
cess that includes intelligent automatic detection of when a 
given load-balancing activation currently would not be 
beneficial, thereby keeping the user's network from being 
unnecessarily disturbed when no real benefit would be 
gained; a process to undo a prior load-balancing that can be 
activated when users have accidentally selected a feature 
which could substantially change their network configura- 
tions; and an extensive intelligent portKiistributioD algo- 
rithm that improves the network load by moving the right 
ports to new segments. 
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METHOD AND APPARATUS FOR 
AUTOMATIC LOAD-BALANCING ON 
MULTISEGMENT DEVICES 

BACKGROUND OF THE INVENTION 5 

1. Technical Field 

The invention relates to electronic communications net- 
works. More particularly, the invention relates to the auto- 
matic configuration of hardware and software networking 
products for network segmentation to balance the flow of 
communications and data between nodes on such networks. 

2, Description of the Prior Art 

A network segment consists of repeaters, end stations, and 

connectivity between the stations (for example, see standard 

iSO/lEC 8802-3 for information on Ethernet networks). A 

set of predefined rules for communicating, called 

"protocols," determines how and when end-nodes on the 

network segment are allowed lo communicate with one 

another, and what form such communication takes. 

' 20 
In a data communications network, data are transferred in 

the form of packets which contain the address of the sending 
station (the source address) and the address of the intended 
recipient (the destination address). The exact packet format, 
and the predefined rules for interpreting the contents of such 25 
packets, are again specific to the network type and are made 
up of several levels of protocols. As described herein, a 
network segment has the capacity to transfer a limited 
amount of data per second. When more than the maximum 
media speed of network data transfer capacity is required, 3Q 
multiple segments can be used. These segments can be 
interconnected through the use of bridges or other packet- 
forwarding devices, which allow communication between 
different segments (bridges are defined in standard ISO/I EC 
10038). 35 

The terni switch has recently been applied to bridges. 
Switches are fast bridges which generally do not use a CPU 
to process the packets. Bridges contain two or more ports, 
each of which connects to a segment. When two stations on 
different segments communicate with each other, the bridge 40 
forwards the packets between the two segments. When the 
stations are on the same segment, the bridge does not 
forward the packets to any other segment. The bridge may 
buffer data received on its ports to allow forwarding of the 
data later onto a different segment that was busy when the 45 
transmission first occurred. 

Over time, a network may grow as more users (end- 
nodes) are added. Each of these new end -nodes must then 
compete with existing end-nodes for access to the network. 
As the number of end-nodes which might potentially access 50 
the network medium grows, it becomes statistically more 
likely that the medium is in use when a given end-node 
wants lo transmit, thereby requiring the end-node to wait. In 
addition, available network resources may be constrained 
when just a few end-nodes have heavy resource impact. 55 
Nodes which transmit a lot of packets, which transmit a lot 
of broadcast or multicast packets (received by all or many 
stations), or which create a lot of network disruptions (e.g., 
colhsions, late collisions, etc.), consume a lot of the avail- 
able network resources, leaving less for other end-nodes. 50 
Thus, schemes which increase the amount of network 
resources available (i.e. the amount of potential accessibility 
to the network medium), without changing the type of 
physical network used (preserving the users' investment), 
are of great use and interest. 65 

When the network medium is shared (as opposed to 
switched), one way of increasing the amount of available 
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network resources is to split the shared medium into mul- 
tiple segments (i.e., segment the network). This limits the 
nimiber of users who have access to any one of these 
segments. If it is desired to have end -nodes in a segment 
communicate with end-nodes in other segments, bridging or 
switching or routing across the segments may be employed, 
so that network packets for devices that are not in the 
immediate segment are forwarded until they reach the 
segment of the destination end-node. 

While segmenting the network medium can inaprove 
resource availability, the choice of where to segment, e.g. 
which nodes should be assigned to which segment, affects 
the success of the results. If all of the nodes which impact 
network resources the most remain on the same segment, 
access for any one of those nodes is not much improved by 
this scheme, while the less resource-impacting nodes on 
other segments have greatly increased opportunity for access 
but far less need of it. In this situation, the increased 
resources are wasted on the wrong end-nodes. 

Additionally, network systems are inherently complex. A 
significant amount of technical education is required to 
understand, configure, and maintain any particular type of 
physical network, e.g. lOBase-T, Ethernet, Token Ring, or 
FDD] networks. As the use of networks becomes 
widespread, the number of users responsible for such net- 
works grows, while those among them who have suEBcient 
knowledge to accomplish these tasks declines. Thus, 
schemes which can configure, maintain, or improve network 
conditions without requiring much specific knowledge on 
the part of the user are also of great use and interest. Such 
ease-of-use, i.e. user- friendly, schemes are often encom- 
passed in software which is either embedded in network 
devices or external to them. These software applications 
generally are known as intelligent network agents. 

One network products vendor is presently marketing a 
lOBase-T network switch that allows any of its ports to be 
assigned lo any one of four internal backplane segments. 
The product is described as having a load-balancing feature 
which can be activated in one of several ways: 
On-demand by the user (ie. a manual trigger); 
At a designated time or interval; or 
When a user-defined threshold is reached (this is a thresh- 
old of a network value defined in the product's Man- 
agement Information Base (MIB) and configured via 
the Simple Network Management Protocol (SNMP). 
For example, the MIB value could be a collision count, 
a segment utilization pattern, or a switch utilization 
pattern. 

These mechanisms for triggering such actions are not 
new. The first two have existed in practice for some time, 
and the third is an aspect of recent implementations of the 
Remote MONitoring (RMON) suite of features. The algo- 
rithms that are actually used by the product's load-balancing 
feature to determine which ports to place on which of the 
four internal backplane segments have been informally 
described as being based on end-node communication pat- 
terns gleaned from address-pair information in the switch's 
address table. Thus, this approach requires that the switching 
fabric and intelligent network agent components are fiilly 
integrated into the intelhgenl agent's hardware environment. 

Accordingly, the state of the art provides an automatic 
load-balancing solution that does not accommodate an 
inability on the part of the user or agent to communicate with 
the switching fabric (e.g., packet-forwarding, address table, 
etc.) hardware. This arrangement has a major disadvantage 
in that it is unusable with switches and other packet- 
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forwarding devices which are fully external to the intelligent 
agent's hardware environment. It would therefore be advan- 
tageous to provide an agent that can intelligently improve 
network resource availability, without requiring special, 
integrated packet -forwarding hardware. 5 

In addition, the prior method may result in unnecessary 
load-balancing. It would therefore be advantageous to 
reduce network disruption by performing such load- 
balancing only when it actually improves network resource 
availability. 

Furthermore, it is advantageous to provide an agent that 
can intelligently improve network resource availability 
while requiring only a simple activate action on the part of 
the xiser, such that no further action or special knowledge of 
the agent, its environment, or networks in general (such as 
how to set a threshold level, or even which threshold values 
would be meaningful) is required on the part.of the user. 

SUMMARY OF THE INVENTION 

The invention provides an intelligent network agent that 
implements a feature referred to as automatic load- 20 
balancing. The invention addresses both of the major issues 
of network resource impact and ease-of-use described 
above, and intelligently improves network throughput, while 
requiring only a simple activate action on the part of the user 
such that no further action or special knowledge of the agent, 25 
its environment, or networks in general is required on the 
part of the user. The invention is designed to minimize 
network disruption by load-balancing only when it actually 
improves the network resource availability. Furthermore, 
because of the ability to use this invention in environments 30 
where packet-forwarding support hardware is external to the 
agent's environment, the invention works in situations 
where prior inventions do not, including cases where an 
external switch or other packet-fonvarding device is manu- 
factured by another vendor. 35 

The automatic load-balancing method and apparatus fur- 
ther comprises three major components: 

A decision-making process for automatically determining 
when a given load-balancing activation currently 
would not be beneficial; 40 

An intelligent load-balancing port-distribution algorithm 
for assigning ports to segments; and 

A feature which allows undoing a prior load-balancing. 

One goal for an intelligent feature of any sort involves 
determining when to actually implement the feature. The 
herein disclosed automatic load-balancing invention checks 
for situations in which a given automatic load-balancing 
activation should not occur by weighing the potential benefit 
of the action against its consequences, and by making an 
intelligent decision for the user while preventing needless ^0 
network disruption. 

Automatic load-balancing moves end -nodes (or groups of 
end-nodes) after the system has been running to increase the 
overall throughput of the network. This aspect of the inven- 
tion redistributes hub ports to segments with the goal of 
evenly balancing resource load across all of the known 
segments. Past history is used to anticipate the future load, 
i.e. history since either activation of the intelligent agent or 
since the last time the load-balancing feature itself was 
activated. ^° 

The feature to undo a prior load-balancing takes infor- 
mation stored at a prior load-balancing activation and uses 
it to return ports to the previous configuration. 

BRIEF DESCRIPTION OF THE DRAWINGS ^5 

FIG. 1 is a block schematic diagram of an electronic 
communications network; 



FIG. 2 is a block schematic diagram of a preferred 
hardware environment according to the invention; 

FIG. 3 is a block schematic diagram of an apparatus for 
automatic load balancing on segmented devices according to 
the invention; and 

FIGS. 4A and 4B are flow diagrams showing a preferred 
implementation of an intelligent port distn*bution algorithm 
according to the invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

FIG. 1 is a block schematic representation of a typical 
electronic communications network, such as an Ethernet 
network. The network 10 consists of several Local Area 
Networks (LANs) 12-16, each of which is interconnected 
through a number of bridges 17-21. Each LAN is connected 
to one or more bridges. Connection between a LAN and a 
bridge is through a port. For example, ports 211, 212, 213 
are shown in connection with the bridge 21. The principle 
functions of the bridge are to relay and filter data frames, 
maintain the information required to make frame filtering 
and relaying decisions, and management of the foregoing 
operations. Ahhough the preferred embodiment of the 
invention is discussed in connection with an Ethernet 
network, the invention can readily operate with networks 
other than Ethernet networks. In fact, the invention herein 
described can apply at least to FDDI, as well as any of the 
networks specified in the IEEE 802 family of networking 
standards (e.g. 802.3 and 802,5). 

The invention relates to the automatic configuration of 
hardware and software networking products for network 
segmentation, e.g. with regard to balancing the flow of 
communications and data between nodes on network seg- 
ments to obtain more throughput on the network. Such 
automatic configuration ofiF-loads responsibility for the man- 
agement of the network and network devices from the 
system administrator, thereby saving time and training. 
Automatic configuration as disclosed herein refers to a 
decision made by the load balancing system including, 
potentially, an out-of-the-box first plug-in decision, and any 
adjustment to the network devices after the network system 
is in use (e.g. a "find new load-distribution," "set daytime 
config," or a "set off- hours config** decision. 

FIG. 2 is a block schematic diagram of a preferred 
hardware environment according to the invention. The hard- 
ware environment consists of a network hub 34 (or con- 
nected stack of hubs 35, 36, 37), a network management 
card 30 which contains the processor and finmware required 
for the intelligent network agent features described herein, 
and an optional internal packet-forwarding module 32 or 
external packet-forwarding module 38 required to maintain 
communication across all four of the hub stack's internal 
segments 1 . . . M. 

The preferred packet-forwarding module 32 is integrated 
into the system only insofar as the module itself can be 
detected by the intelligent network agent 30. The hub 34 (or 
connected stack of hubs 35, 36, 37) has backplane connec- 
tions 1 ... a, (a+1) . . . b, (y+1) . . . z which link the external 
ports 1 ... a, (a+1) . . . b, (y+1) ... z to any one of the hub 
stack's backplane segments 1 . . . M. The agent and the 
packet-forwarding module's backplane connections tie 
directly into the hub stack's backplane segments 1 ... M in 
the preferred embodiment of the invention. Other imple- 
mentations of the invention can be applied wherein a fully 
external packet forwarding module 38 connects to external 
hub ports, e.g. 1 ... a, of which each hub port lies on a 
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different backplane segment 1 . . . Q. These other imple- 
mentations merely require information to be given to the 
intelligent agent, noting which ports on which of the devices 
in the agent's hardware environment are connected to the 
packet-forwarding device(s). That information could be pro- 
vided by other internal or external software mechanisms 
(e.g. management application topology information, mes- 
saging from a management application, or an automatic 
switch detection module internal to the agent), or by user 
input (e.g. configuration via a simple management 
interface). 

In the presently preferred embodiment of the invention, 
the packet forwarding module 32 Ls not tightly integrated 
into the system, in that the intelligent agent cannot control 
or communicate with the module's switching fabric (e.g. 
packet -forwarding or address table) hardware. Thus, the 
herein-disclosed automatic load-balancing method and 
apparatus preferably accommodates the inability of a system 
user or the intelligent network agent to communicate with 
the packet-forwarding support hardware. This feature of the 
invention provides at least one major advantage over prior 
art approaches in that the invention is also usable with 
switches and other packet-forwarding devices which are 
fully external to the intelligent agent's hardware environ- 
ment (including switches, bridges, or routers made by other 
vendors), or which are not manageable by users, such as 
network administrators. The invention may also be used 
with an external software application rather than inside an 
embedded software agent, 

FIG. 3 is a block schematic diagram of an apparatus for 
automatic load balancing on segmented devices according to 
the invention. The automatic load-balancing method and 
apparatus fiirther comprise three major components: 

A decision -making process 40 for automatically detecting 
when a given load-balancing activation currently 
would not be beneficial; 

An intelligent load-balancing port-distribution algorithm 
41 for assigning ports to segments; and 

An undo prior load -balancing feature 42 responsive to an 
undo command 43 issued by a user. 

For network communications between all nodes to be 
preserved, a means for forwarding packets between the 
segments (e.g. a bridge, a switch or a router) must be present 
and enabled for the automatic load-balancing feature to be 
useful for the user. 

Automatic Determination of when a Given Load- 
balancing Activation would not be Beneficial 

One goal for an intelligent feature of any sort involves 
determining when to actually implement the feature. The 
herein disclosed automatic load-balancing invention checks 
for situations in which a given automatic load-balancing 
activation should not occur. Such situations include, for 
example, when the current load distribution is already good 
enough or when cunent network resource impact is so low 
that no real problems exist. This automatic determination of 
when a given instance of feature activation is not beneficial 
aspect of the automatic load-balancing invention weighs the 
potential benefit of the action against its consequences, and 
makes an intelligent decision for the user while preventing 
needless network disruption. 

Intelligent Port -distribution Algorithm 

Automatic load -balancing moves end-nodes (or groups of 
end-nodes) after the system has been running to increase the 
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overall throughput of the network. This aspect of the inven- 
tion redistributes hub ports to segments with the goal of 
evenly balancing resource load across all of the known 
segments. Past history is used to anticipate the future load, 
i.e. history since either activation of the intelligent agent or 
since the last time the load-balancing feature itself was 
activated. The history can consist of the utilization on each 
port, communications patterns on the port, communications 
patterns on the segments, HP EASE data, RMON data, 
sampling data, or other intelligent considerations. Using the 
past history, this aspect of the invention moves ports to 
different segments to try to achieve the same network 
resource impact on all segments as much as possible or 
necessary. It should be appreciated that the load-balancing 
features in general could be applied to any number of 
segments, although four segments are used in the preferred 
embodiment of the invention. Additionally, the load- 
balancing features could also be implemented by an external 
software application rather than the embedded intelligent 
agent described in this embodiment. 

A number of intelligent decisions, including which ports 
are to be moved, are incorporated into achieving a new 
load-balancing distribution. Many of these decisions further 
the goal of minimizing the number of ports moved from their 
current segment to a new segment. This is because such an 
action may cause a temporary disruption to any conversa- 
tions which may be occurring between one or more of the 
moved end-nodes. These conversations occur at Open Sys- 
tems Interconnection (OS I) layers higher than those with 
which hubs and switches concern themselves. The provision 
of a good distribution while minimizing the unnecessary 
moving of ports is one unique feature of the invention. The 
intelligent port distribution algorithm strives to achieve a 
very good network resource distribution across all segments 
while moving as few 'ports as possible. This feature of the 
invention includes assuring that all of the top resource - 
impacting end -nodes, i.e. the greatest users of the available 
network resources, are distributed across different segments. 
In addition, it accommodates situations where a particular 
segment may not be a good location upon which to place a 
particular port, i.e. it may not be fully qualified (e.g. when 
that segment is isolated from the multi-segment backplane 
on the device on which the port resides), and simations 
where the port should not be moved (e.g. when an external 
packet-forwarding device is connected to the port, or when 
a user or management application has designated the port 
not to be moved). 

The herein disclosed algorithm first collects a snapshot of 
information about all of the ports to be considered for 
redistribution (automatically excluding ports which should 
not be moved). This information could include many net- 
work resource attributes (e.g. utilization, packets, broadcast/ 
multicast packets, collisions, late collisions, etc.), but the 
presently preferred embodiment minimally notes: 

Management repeater port identification value; 

Management repeater previous segment identification 
value; and 

Amount of port network resource impact since power-up 
or last load-balancing activation. 

The preferred embodiment of the invention sorts this list 
of ports in descending order of network resource impact 
value. A list of segments on which to place the ports is also 
created. The algorithm proceeds, beginning with the port 
with the greatest network resource impact value and pro- 
cessing the ports in descending order. The goal is to try to 
keep as many ports as possible on their previous segments 
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in an intelligent fashion, while still obtaining a good overall 
load distribution. 
'I\vo such key areas of the current implementation are: 
Detecting when further changes in port-to-segment 

assignments are not of sufiScient benefit; and 5 
Finding a well-chosen replacement port-segment assign- 
ment (if any) to use in place of each obvious pairing 
which the basic well-knovra selection algorithm (the 
"bin-packing" algorithm) would make. 
The replacement assignments in the latter case must be in 
range of the basic selection algorithm's obvious port- 
segment assignment. For purpose of the discussion herein, in 
range means that the AlternatePorl or AltemateSegment has 
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some current decision -trigger value (for instance, individual 
port network resource impact value or segment total 
assigned network resource impact value) that is some devia- 
tion Value distance from the Candid atePort's or TargetSeg- 
mcDt's value. The deviation Value could be a fixed value, a 
fixed percentage, the CandidatePort's percentage of the total 
network resource impact on all segments, or some other 
intelligent consideration. 

FIGS. 4A and 4B are flow diagrams showing a preferred 
implementation of an intelligent port distribution algorithm 
according to the invention. The following pseudo code 
listing explains the algorithm in connection with FIG. 4A 
and FIG. 4B. 



while (there are still ports to process) (100; 102) 

{• 

Find the next candidate port (104). This is the next port in the 
sorted list which has not already been marked as assigned 

by this algorithm. 

Sort the segments in ascending order (106) of current total of the 
network resource impact of all ports placed on them by the 
algorithm. 

Find the first segment with the least current network resource 



impact total that is fully qualified as the target segment for 

the Candidate Port (the restrictions for fully qualified vary 

from one implc mentation to another, but essentially indicate 
that there are no known adverse e Sheets to putting the 

given port on the given segment). 



Make this the T^rgetSegment (108). 
Check if the Candidate Port was previously on the ThrgetSegmcnt 
(110). 

If so, assign it back to that same segment (124) 
and loop again above to process any 
further ports (122, 102). 
Check whether the CandidatePort's network resource impact 
value is below a certain low threshold value, the 
Smalllmpact threshold (112). 

If so, check whether the total network resource impact 
of all remaining unplaced ports that 
previously were on the CandidatePort's same 
segment is below another certain low 
threshold value (126), the 
MaxAcceptableContribLcvcl threshold. 
If so, fiirthcr changes in segment assignments for 
these particular ports is not of sufficient benefit. 
Assign the CandidatePort and all of those 
other ports back to their previous segment 
(128) (this prevents moving small impacters 
who are not really afifecting that much of the 
network's resources). Then loop again above 
to continue processing the ports on other 
segments (122, 102). 
If not, continue processing the CandidatePort. 
Check whether an AltemateSegment exists for the CandidatePort 
(116). 

If the segment the CandidatePort was previously on 
is fully qualified with regard to the 
CandidatePort and is in range of the 
TargetScgment, an AltemateSegment exists. 
Assign the CandidatePort to tliis 
AltemateSegment (132) and loop again (122, 
102) above to process any further ports. 
If none of the exceptions above were true, the T^rgetSegment is 
used. 

Look for an AlternatePort to assign to this T^rgelSegment in place 
of the CandidatePort. Proceeding in order through the list of 
sorted ports, check whether there is as yet a port not already 
placed by this algorithm that is in range to be used as an 
AlternatePort and for which the TargetSegment is fully 
qualified for placement (118). 

If an AlternatePort exists within range, assign it to the 
TargetSegment instead of the CandidatePort 
(134). Loop above again (122, 102), where 
the next CandidatePort is the same port as for 
this loop. 
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-continued 

If DO AlteraatcPort exists within range, assign the 
CandidatcPort to the T^rgctScgment (120) 
and loop above again (122, 102) to process 
any further ports. 



The use of intelligent checkiag for opportunities to assign lO 
ports back to the segments they were previously on mini- 
mizes needlessly moving ports, while at the same time 
obtaining a very good load for each segment. These intel- 
ligent checks are unique enhancements to the basic, well- 
known "bin-packing" selection algorithm. 35 

Undo Prior Load-balancing 

With any user interface, there is the possibility of select- 
ing and activating a feature by mistake. This is true whether 
the user interface is a simple text console or a more 
sophisticated mouse-driven Graphical User Interface (GUI). 

If a user were to accidentally activate the automatic 
load-balancing feature, it would be very hard for them to 
later undo their mistake. This is because the same embedded 25 
intelligence that makes smart decisions on the user's behalf 
also hides information to keep from overwhelming the 
unsophisticated user. Even if the user did know the exact full 
port-to-segment configuration prior to activating the auto- 
matic load -balancing feature, it would be tedious for them to 30 
return the ports and segments to that configuration them- 
selves. For example,, in the current embodiment of the 
invention, hundreds of ports may be involved. 

The undo prior load-balancing feature takes information 
stored at a prior load-balancing activation and uses it to 35 
return ports to that prior configuration. No action is taken on 
devices which were not known to the agent at the time of that 
prior load-balancing, 

ITie automatic load-balancing invention offers several 
advantages, for example as follows: 

First, it offers a decision -making process that provides 
intelligent automatic determination of when a given load- 
balancing activation currently would not be beneficial, . 
thereby keeping the user's network from being unnecessar- 
ily disturbed when no real benefit would be gained. This 
user-friendly feature is enormously helpful to users who do 
not fully understand networks and who do not have any real 
sense of when network conditions do or do not suggest 
taking an action. 

Second, it offers an undo prior load-balancing process 
when users have accidentally activated a feature which 
could substantially change their network configurations. 
This user-friendly feature saves users from their own 
mistakes, in a situation where it would otherwise be very 
hard for them to undo such a mistake. 

The preferred embodiment of the invention provides one 
level of undo, although other embodiments of the invention 
could have many levels of undo. Each level of undo takes the 
user back to a next previous configuration, with the excep- 
tion that newly added devices are not affected. The invention 
stores the previous configuration, but alternative embodi- 
ments of the invention could also provide the user with 
choices of default configurations, e.g. templates that provide 
configurations for different functions. 55 

ITiird, it offers an extensive intelligent port-distribution 
algorithm that improves the network load by moving the 



right ports to new segments, while at the same time mini- 
mizing moving ports unnecessarily. With hundreds of pos- 
sible ports to choose from in the maximum configuration 
allowed in the preferred embodiment of the invention, it 
would be tedious for even a sophisticated user to choose the 
right ports to move. Unsophisticated users do not have 
enough knowledge about how a network works to begin to 
know how to choose whether to move ports. This user- 
friendly feature benefits users who want better resource 
availability in their networks, but who lack the knowledge or 
the inclination to make changes themselves to improve this 
availability. Combined with the automatic determination of 
when a given instance of feature activation would not be 
beneficial, and the undo prior load-balancing features, it also 
lessens the possibility of users making choices that they may 
later regret. 

Moreover, the intelligent port-distribution algorithm 
described herein merely requires multiple ports, and mul- 
tiple segments to assign them to. It can be used when the 
intelligent network software agent does not have access to 
any packet-forwarding address table information. Although 
an internal packet-forwarding module is used in this 
embodiment of the invention, it should be clear that with 
additional information from other internal or external soft- 
ware mechanisms, or with minor configuration assistance 
from the user, other embodiments are possible in which the 
packet-forwarding device is external to the hub slack and the 
intelligent agent. 

Although the invention is described herein with reference 
to the prefened embodiment, one skilled in the art will 
readily appreciate that other applications may be substituted 
for those set forth herein without departing from the spirit 
and scope of the present invention. Accordingly, the inven- 
tion should only be limited by the Claims included below. 

What is claimed is: 

1. A network interconnecting device comprising: 

a plurality of network ports for connecting a plurality of 

network devices to said network interconnecting 

device; 

a plurality of interconnecting repeater segments, each of 
said interconnecting repeater segments including 
repeater means for enabling each of said interconnect- 
ing segments to function as a network repeater for 
interconnecting two or more network devices; 

switching means for selectively connecting each of said 
network ports to one of said plurality of interconnecting 
segments; 

monitoring means for monitoring information character- 
istic of data flow through at least two of said network 
ports; 

estimating means for producing an estimate of data flow 
attributable to each of said network devices as a func- 
tion of said information characteristic of data flow 
through said network ports; 

control processing means connected to said estimating 
means and said switching means for receiving said 
estimate of data flow from said estimating means and 
for controlling said switching means in response to said 
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characteristic information to dynamically adjust the 
connection of at least one of said network ports with 
respect to one of said interconnecting segments. 

2. A network interconnecting device according to claim 1 
further comprising: 5 

means for designating at least one of said interconnecting 
segments as forming a logical group. 

3. A network interconnecting device according to claim 2 
wherein the network devices connected to the interconnect- 
ing segments of a logical group are connection equivalent lo 
devices. 

4. A network interconnecting device according to claim 1 
further comprising: 

means for designating ports. 

5. A network interconnecting device according to claim 4 15 
further comprising: 

means for determining port load information representa- 
tive of data flow through at least one connected net- 
work port of said interconnecting segments. 

6. A network interconnecting device according to claim 5 20 
further comprising: 

means for determining segment load information repre- 
sentative of data flow through a first interconnecting 
segment as a function of the information characteristic 
of data flow through each network port connected to ^5 
said first interconnecting segment; 

means for determining segment load information repre- 
sentative of data flow through a second interconnecting 
segment as a function of the information characteristic 
of data flow through each network port connected to 30 
said second interconnecting segment; 

means for determining segment load as a function of the 
segment loads of at least said first interconnecting 
segment and said second interconnecting segment; and 

means for changing the connection of a network port from 
said first interconnecting segment to said second inter- 
connecting segment if the port load of said network 
port and the segment load of said second interconnect- 
ing segment meets particular segment load criteria. 

7. A network interconnecting device according to claim 5 40 
further comprising: 

means for changing the connections of network ports 
connected to an interconnected segment having a par- 
ticular communication characteristic. 

8. A method of selectively interconnecting a plurality of 45 
network ports to a plurality of interconnecting segments of 

a port switching hub» said method comprising the steps of: 

A) monitoring information characteristic of data flow 
through at least two of said network ports; 

B) generating information representative of data flow 
through each of said network ports as a function of said 
information characteristic of data flow through each of 
said network ports; 

Q selectively connecting at least one of said network 
ports to one of said interconnecting segments as a 55 
function of said information representative of the data 
flow through each of said network ports. 

9. A method according to claim 8, wherein said network 
ports are connected to particular interconnecting segments. 

10. A method according to claim 8, further comprising the 60 
step of designating at least one network port. 

11. A method according to claim 10, further comprising 
the step of determining characteristic information about the 
data flow through at least one of said interconnecting 
segments that is attributable to at least one connected first 65 
network port as a function of information characteristic of 
the data flow through said connected first network port and 



information characteristic of the data flow through at least 
one connected second network port. 

12. A method according to claim 11, further comprising 
the step of selectively connecting at least one network port 
to an interconnecting segment as a function of said deter- 
mined characteristic information about the data flow through 
at least one interconnecting segment that is attributable to 
said network port. 

13. A method according to claim 10, further comprising 
the step of changing the connections of network ports based 
on a particular communication characteristic. 

14. A method of adjusting network data flow through a 
port switching hub, said hub including a plurality of network 
ports and a plurality of segments for operatively intercon- 
necting at least two of said network ports to permit network 
data units to be transferred between network devices opera- 
tively coupled to said network ports, said hub further includ- 
ing port switching means for selectively coupling each of 
said network ports to one of said segments and traflBc 
monitoring means for monitoring information characteristic 
of data flow through each port, said method comprising the 
steps of: 

A) designating each network port as being associated with 
a logical grouping, wherein each of said network 
devices connect to each of the network ports connected 
to the segments of the logical grouping are connection 
equivalent network devices; 

B) for said at least one logical grouping: 

1) designating each network port operatively coupled to 
a network device that utilizes network resources; 

2) for each network port of said logical grouping, 
determining port load as a fiinction of a quantity of 
network data units transferred through each network 
port over a predefined period of time; 

3) for each segment of said logical grouping, determin- 
ing a segment load as a sum of port loads for all 
network ports operatively coupled to the segment; 

4) for each network port of said logical grouping, 
determining a portion of the load attributable to said 
network port and weighting the candidate port as a 
function of certain thresholds based on the network 
load; 

5) determining a segment load for all the segments; 

6) determining a target segment based on aU segment 
loads, an alternate segment having a range -qualified 
segment load which is greater than the target seg- 
ment load, and selecting a port having a determined 
port load, coupled to either the target segment or the 
alternate segment; 

7) switching said port to be coupled to said alternate 
segment if the range-quahfied segment load of the 
alternate segment is less than the port's target seg- 
ment load. 

15. A method according to claim 14 further comprising 
the step of: 

8) repeating steps 3), 4), 6) and 7), at least once. 

16. A method according to claim 14 further comprising 
the step of: 

8) repeating steps 3), 4), 6) and 7), for each network port 
based on segment load. 

17. A method according to claim 16 further comprising 
the steps of: 

9) for all segments until quitting criteria occur, comparing 
the target segment load and the alternate segment load 
and adjusting the alternate segment load by a certain 
range qualified amount; and 

10) repeating steps 3), 4), 6) and 7), at least once. 
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18. A method of adjusting network data flow through a 
port switching hub, said hub including a plurality of network 
ports and a plurality of segments for operatively intercon- 
necting at least two of said network ports to permit network 
data units to be transferred between network devices opera- 5 
tively coupled to said network ports, said hub further includ- 
ing port switching means for selectively coupling each of 
said network ports to one of said segments and traflSc 
monitoring means for monitoring information characteristic 

of data flow through each port, said method comprising the lO 
steps of: 

A) designating each network port as being associated with 
a logical grouping, wherein each of said network 
devices connect to each of the network ports connected 

to the segments of the logical grouping are connection 15 
equivalent network devices; 

B) for said at least one logical grouping: 

1) designating each network port operatively coupled to 
a network device that utilizes network resources; 

2) for each network port of said logical grouping, 20 
determining port load as a function of a quantity of 
network data units transferred through each network 
port over a predefined period of time; 

3) for each segment of said logical grouping, determin- 
ing a segment load as a sum of port loads for all 25 
network ports operatively coupled to the segment; 

4) for each network port of said logical grouping, 
determining a portion of the network load attribut- 
able to said network candidate port and to an alter- 
nate port and weighting the ports as a function of said 30 
network load; 

5) determining a segment load for all the segments; 

6) determining a target segment based on all segment 
loads, an alternate segment having a range -qualified 
segment load which is greater than the target seg- 35 
ment load, and selecting a port having a determined 
port load, coupled to either the target segment or the 
alternate segment; 

7) switching said port to be coupled to said alternate 
segment if the range-qualified segment load of the 40 
alternate segment is less than the port's target' seg- 
ment load. 

19. A method according to claim 18 further comprising 
the step of: 

8) repeating steps 3), 4), 6) and 7), at least once. 

20. A method according to claim 18 further comprising 
the step of: 

8) repealing steps 3), 4), 6) and 7), for each network port 
based on segment load. 

21. A method according to claim 20 further comprising 
the steps of: 

9) for all segments until quitting criteria occur, comparing 
the target segment load and the alternate segment load 
and adjusting the alternate segment load by a certain 
range quaUfied amount; and 

10) repeating steps 3), 4), 6) and 7), at least once. 

22. A network interconnecting device comprising: 

a plurality of network ports for connecting a plurality of 
network devices to said network interconnecting 
device; 

a plurality of interconnecting repeater segments, each of 
said interconnecting repeater . segments including 
repealer means for enabling each of said interconnect- 
ing segments to function as a network repeater for 
interconnecting two or more network devices; 
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a switching device for selectively connecting each of said 
network ports to one of said plurality of interconnecting 
segments; 

a monitoring device for monitoring information charac- 
teristic of data flow through at least two of said network 
ports; 

an estimating device for producing an estimate of data 
flow attributable to each of said network devices as a 
function of said information characteristic of data flow 
through said network ports; 

a control processing device connected to said estimating 
device and said switching device for receiving said 
estimate of data flow from said estimating device and 
for controlling said switching device in response to said 
characteristic information to dynamically adjust the 
connection of at least one of said network ports with 
respect to one of said interconnecting segments. 

23. A network interconnecting device according to claim 

22 further comprising: 

a logical group designating device for designating at least 
one of said interconnecting segments as forming a 
logical group. 

24. A network interconnecting device according to claim 

23 wherein the network devices connected to the intercon- 
necting segments of a logical group are connection equiva- 
lent devices. 

25. A network interconnecting device according to claim 
22 further comprising: 

a port designating device for designating ports. 

26. A network interconnecting device according to claim 

25 further comprising: 

a port load determining device for determining port. load 
information representative of data flow through at least 
one connected network port of said interconnecting 
segments. 

27. A network interconnecting device according to claim 

26 further comprising: 

a first segment load determining device for determining 
segment load information representative of data flow 
through a first interconnecting segment as a function of 
the information characteristic of data flow through each 
network port connected to said first interconnecting 
segment; 

a second segment load determining device for determin- 
ing segment, load information representative of data 
flow through a second interconnecting segment as a 
function of the information characteristic of data flow 
through each network port connected to said second 
interconnecting segment; 

a third segment load determining device for determining 
segment load as a function of the segment loads of at 
least said first interconnecting segment and said second 
interconnecting segment; and 

a segment change device for changing the connection of 
a network port from said first interconnecting segment 
to said second interconnecting segment if the port load 
of said network port and the segment load of said 
second interconnecting segment meets particular seg- 
ment load criteria. 

28. A network interconnecting device according to claim 
26 further comprising: 

a change device for changing the connections of network 
ports connected to an interconnected segment having a 
particular communication characteristic. 

* * 4^ * ♦ 
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